Level 3 2022/03/25 금요일 직선 도로와 커브길의 수를 카운트 하여 최소 값을 구하는 방식을 사용 하였으나 결과적으로는 풀이시도 6과 동일한 결과를 얻음. BFS 방식으로 단계별로 연결되는 모든 위치를 확인하여 결과를 얻는 방식을 사용. 특정 방향에 대한 값이 무한대일때는 해당 값을 입력하지만, 이미 입력된 값이 있다면 해당 값보다 작은경우에만 수정 되게 구성하였다. 클라이언트와 연결된 서버 서버와 서버서버를 통괄하는 ... 프로그래머스Level 3경주로 건설Level 3 2022/03/29 화요일 데이터 베이스는 mysql 를 바탕으로 typeorm을 사용할 예정 클라이언트 부분은 아직 생각중 제작 기간은 딱히 정하진 않음 - 생각하고 정리되면 그에 맞춰 행동할 예정 이후 개별프로젝트나 새로운 언어 기능을 학습할때의 결과도 같이 올려둘 예정. 사이드 페이지 메인페이지에서 구성된 바는 공통으로 나타나게하고 좌측에 사이드 바를 구성 별개의 세부 메뉴를 나타나게 구성함. 미로 구성은 랜덤성... 프로그래머스typeOrm섬 연결하기Level 3Level 3 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 2 x n 타일링 DP 문제인것같은데 풀이가 떠오르지 않는다. 다음에 다시 도전해봐야겠다. 규칙은 찾았었는데 안 되길래 규칙을 잘못 찾은줄 알았다. 알고보니 나머지 연산을 안해주고있었다.. 출처: 프로그래머스 코딩 테스트 연습,... Level 3프로그래머스2 x n 타일링연습문제2 x n 타일링 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 야근 지수 Level 3프로그래머스연습문제야근 지수Level 3 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 줄 서는 방법 Level 3줄 서는 방법프로그래머스연습문제Level 3 [Algorithm] Programmers : 베스트앨범 by Python [문제 바로가기] 📌문제 설명 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. genres와 plays의 길이는 같으며, 이는 1 이상 10,000 이하입니다. 장르에 속한 곡이 하나라면, 하나의 곡만 선택합니다. 모든 장르는 재생된 횟수가 다릅니다. 입출력 예 입출력 예 설명 classic 장르는 1,450회 재생되었... algorithmLevel 3programmersLevel 3 [Algorithm] Programmers : 단속카메라 by Python [문제 바로가기] 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. routes에는 차량의 이동 경로가 포함... algorithmLevel 3pythonprogrammersLevel 3 프로그래머스 기지국 설치 (Java) 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 예를 들어 11개의 아파트가 쭉 늘어서 있고, [4, 11] 번째 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 만약 이 4g 기지국이 전파 도달 거리가 1인 5g 기지국으로 바뀔 경우 모든 아파트에 전파를 전달할 수 없습니다. (전파의 도달 거리가 W일 땐, 기지국이 설치된 아파트를 기준으로 전파를 양쪽으로 W만큼 전달할... Level 3프로그래머스구현Level 3 [프로그래머스#JS] 순위 문제 해결 플로이드 와샬 알고리즘을 이용하여 각 노드의 인접한 노드의 개수와 n명이서 모두 경기를 치르는 경우(n-1)이 같다면 순위를 결정할 수 있습니다. 단방향으로 플로이드 와샬 알고리즘을 적용해 dist 배열 생성. 1. 단방향으로 플로이드 와샬 알고리즘 적용. 2. 대각선을 제외한 dist 배열의 값 0은 [from]->[to], 즉 [win]->[lose]의 관계를 나타냅니다. 3.... Level 3플로이드-와샬Level 3 [프로그래머스#JS] 합승 택시 요금 문제 해결 노드의 최대 길이가 200 이기 때문에 플로이드 와샬 알고리즘이 가능하다. start 지점(4) 에서 공유 지점 + 공유지점 에서 a + 공유지점 에서 b 까지 길이의 최솟값을 구하면 된다. 코드... Level 3플로이드-와샬프로그래머스Level 3 [프로그래머스#JS] 여행 경로 문제 풀이 처음부터 정렬하면 index 순으로 돌기 때문에 자동으로 알파벳 순으로 여행 경로가 설정됩니다. 시작을 'ICN'으로 두고 DFS. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 이 한마디 때문에 엄청 헤맸습니다. 최종 정답이 모든 도시를 방문할 수 있다는 얘기지, 아무렇게나 가도 모든 도시를 방문할 수 있다는 말이 아닙니다. 아래의 테스트 케이스로 DFS를 딱 한 번만 ... DFSLevel 3프로그래머스DFS 프로그래머스 [Kakao] 추석 트래픽 (Java) 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량은 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수를 의미한다. solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그... Level 3프로그래머스문자열구현Level 3
2022/03/25 금요일 직선 도로와 커브길의 수를 카운트 하여 최소 값을 구하는 방식을 사용 하였으나 결과적으로는 풀이시도 6과 동일한 결과를 얻음. BFS 방식으로 단계별로 연결되는 모든 위치를 확인하여 결과를 얻는 방식을 사용. 특정 방향에 대한 값이 무한대일때는 해당 값을 입력하지만, 이미 입력된 값이 있다면 해당 값보다 작은경우에만 수정 되게 구성하였다. 클라이언트와 연결된 서버 서버와 서버서버를 통괄하는 ... 프로그래머스Level 3경주로 건설Level 3 2022/03/29 화요일 데이터 베이스는 mysql 를 바탕으로 typeorm을 사용할 예정 클라이언트 부분은 아직 생각중 제작 기간은 딱히 정하진 않음 - 생각하고 정리되면 그에 맞춰 행동할 예정 이후 개별프로젝트나 새로운 언어 기능을 학습할때의 결과도 같이 올려둘 예정. 사이드 페이지 메인페이지에서 구성된 바는 공통으로 나타나게하고 좌측에 사이드 바를 구성 별개의 세부 메뉴를 나타나게 구성함. 미로 구성은 랜덤성... 프로그래머스typeOrm섬 연결하기Level 3Level 3 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 2 x n 타일링 DP 문제인것같은데 풀이가 떠오르지 않는다. 다음에 다시 도전해봐야겠다. 규칙은 찾았었는데 안 되길래 규칙을 잘못 찾은줄 알았다. 알고보니 나머지 연산을 안해주고있었다.. 출처: 프로그래머스 코딩 테스트 연습,... Level 3프로그래머스2 x n 타일링연습문제2 x n 타일링 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 야근 지수 Level 3프로그래머스연습문제야근 지수Level 3 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 줄 서는 방법 Level 3줄 서는 방법프로그래머스연습문제Level 3 [Algorithm] Programmers : 베스트앨범 by Python [문제 바로가기] 📌문제 설명 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. genres와 plays의 길이는 같으며, 이는 1 이상 10,000 이하입니다. 장르에 속한 곡이 하나라면, 하나의 곡만 선택합니다. 모든 장르는 재생된 횟수가 다릅니다. 입출력 예 입출력 예 설명 classic 장르는 1,450회 재생되었... algorithmLevel 3programmersLevel 3 [Algorithm] Programmers : 단속카메라 by Python [문제 바로가기] 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. routes에는 차량의 이동 경로가 포함... algorithmLevel 3pythonprogrammersLevel 3 프로그래머스 기지국 설치 (Java) 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 예를 들어 11개의 아파트가 쭉 늘어서 있고, [4, 11] 번째 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 만약 이 4g 기지국이 전파 도달 거리가 1인 5g 기지국으로 바뀔 경우 모든 아파트에 전파를 전달할 수 없습니다. (전파의 도달 거리가 W일 땐, 기지국이 설치된 아파트를 기준으로 전파를 양쪽으로 W만큼 전달할... Level 3프로그래머스구현Level 3 [프로그래머스#JS] 순위 문제 해결 플로이드 와샬 알고리즘을 이용하여 각 노드의 인접한 노드의 개수와 n명이서 모두 경기를 치르는 경우(n-1)이 같다면 순위를 결정할 수 있습니다. 단방향으로 플로이드 와샬 알고리즘을 적용해 dist 배열 생성. 1. 단방향으로 플로이드 와샬 알고리즘 적용. 2. 대각선을 제외한 dist 배열의 값 0은 [from]->[to], 즉 [win]->[lose]의 관계를 나타냅니다. 3.... Level 3플로이드-와샬Level 3 [프로그래머스#JS] 합승 택시 요금 문제 해결 노드의 최대 길이가 200 이기 때문에 플로이드 와샬 알고리즘이 가능하다. start 지점(4) 에서 공유 지점 + 공유지점 에서 a + 공유지점 에서 b 까지 길이의 최솟값을 구하면 된다. 코드... Level 3플로이드-와샬프로그래머스Level 3 [프로그래머스#JS] 여행 경로 문제 풀이 처음부터 정렬하면 index 순으로 돌기 때문에 자동으로 알파벳 순으로 여행 경로가 설정됩니다. 시작을 'ICN'으로 두고 DFS. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 이 한마디 때문에 엄청 헤맸습니다. 최종 정답이 모든 도시를 방문할 수 있다는 얘기지, 아무렇게나 가도 모든 도시를 방문할 수 있다는 말이 아닙니다. 아래의 테스트 케이스로 DFS를 딱 한 번만 ... DFSLevel 3프로그래머스DFS 프로그래머스 [Kakao] 추석 트래픽 (Java) 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량은 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수를 의미한다. solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그... Level 3프로그래머스문자열구현Level 3